Papers with heuristic search algorithms
A Training Data Recipe to Accelerate A* Search with Language Models (2024.findings-emnlp)
Copied to clipboard
| Challenge: | Recent studies compare Large Language Models (LLMs) to System 1 . a* and A* are heuristic search algorithms with a wall-clock speed-up of search. |
| Approach: | They propose a method to disentangle the requirements of A* from the requirements for LLMs to generalise on this task. |
| Outcome: | The proposed method reduces the number of iterations required to find the solutions by 15x and a wall-clock speed-up of search up to 5x. |